Attorney Docket No.: 7781 .0086-00 
SAP Ref. No.: 2002P00135 US 



UNITED STATES PATENT APPLICATION 
FOR 

METHODS AND SYSTEMS FOR CONTROLLING ACCESS TO A DATA OBJECT 

BY 

MARTIN FISCHER 
THORSTEN PFERDEKAMPER 



FINNEGAN 
HENDERSON 
FARABOW 
GARRETT& 
DUNNERUe 

1300 I Street, NW 
Washington, DC 20005 
202.408.4000 
Fax 202.408.4400 
www.finnegan.com 



FINNECAN 
HENDERSON 
FARABOW 
CARRETT& 
DUNNERLLP 

1300 I Street, NW 
Washington, DC 20005 
202.408.4000 
Fax 202.408.4400 
www.finnegan.com 



DESCRIPTION OF THE INVENTION 

Related Application 

[001] This application claims the benefit of United States Provisional Patent 
Application Nos. 60/408, 901, 60/408.902, 60/408,903 and 60/408,905, which were 
filed September 9, 2002, and United States Provisional Patent Application Nos. 
60/409,593 and 60/409,606, which were filed September 11, 2002, all of which are 
hereby incorporated herein by reference. 

Field of the Invention 

[002] The technical field of this invention is electronic data processing. More 
particularly, the present invention relates to methods, computer program products 
and systems for data moving. 

Description of the Related Art 

[003] Every user of a computer is familiar with the routine process of moving 
data objects. One special application of moving data objects is the archiving 
process, during which data objects are moved from a first to a second storage 
location. Data may be archived for any number of reasons including, for example, 
safety or performance. 

[004] Enterprise resource planning (ERP) software applications may be used 
to control, support, and manage all aspects of an enterprise. As such, ERP software 
generally handles large amounts of company information from a variety of entities 
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within the enterprise. Understandably, enterprises frequently require that the 
enterprise's Important business information be periodically archived. 

[005] The archiving of data may be performed automatically using archiving 
software tools, which may be part of the enterprise's ERP software. For example, 
various tools for automatic archiving of data are described in Helmut Stefani, 
Datenarchivierung mit SAP. Galileo Press GmbH, Bonn 2002, ISBN 3-89842-212-7. 
Such tools can consist of a writing module, which stores (or writes) the data objects 
to be archived sequentially in archive files, and a deleting module, which deletes the 
successfully archived data from the original data object base. The writing module 
may select the data objects to be archived from the data base according to specific 
criteria such as, for example, the creation time of the data. The archival process 
usually does not modify the original data objects or data base. The deleting module 
alternatively reads the archive file sequentially and deletes the data objects found in 
the archive file from the original data base. This process helps to ensure that only 
data objects that have been readably stored in the archive file are deleted from the 
original data base. Generally, the length of time it takes to archive data depends on 
the amount of data to be archived and therefore may vary from a few milliseconds to 
several hours or days. Consequently, there may be a considerable time gap 
between writing the data into the archive file and deleting the data from the original 
data base. This time gap may cause one or more of the following problems. 

[006] In some cases, data modifications occurring between writing the data 
into the archive file and deleting the data from the original data base may not be 
captured, causing errors in the business processes. In the time between writing the 
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data into the archive file and deleting the data from the original data base, the data 
objects are still available and may be modified during the time gap. Because 
conventional deleting programs do not compare the archived data object and the 
data object to be deleted, modifications during the time gap are not detected and 
can be lost. If the lost data is used by or critical to another business process, that 
business process may be affected or may not be completed. 

[007] Another problem may arise if several archiving processes run in 
parallel. In this case, one data object may be archived several times, and then 
becomes no longer unambiguously identifiable. This may cause evaluations or 
statistical analyses, which use the archive files, to produce wrong results. 

[008] In addition, data objects in the original data base may be read by the 
writing module and simultaneously modified by another software application. For 
example, after the writing module has read the data objects, one or more of the data 
objects may be marked as non-archiveable. In this case, data objects which the 
enterprise believes are not archiveable may be written into the archive file and are 
deleted from the original data base. In effect, this may result in a loss of data. 

[009] Thus, there is a need for a method and/or data processing system 
providing a more efficient solution of the problems described above. 

SUMMARY OF THE INVENTION 

[010] The present invention provides methods and systems for controlling 
access to a data object having an identifier (ID). In a computer application, before 
access a data object, a check is performed to determine whether an ID associated 
with the data object is contained in a lock object and the ID is associated with a 
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Storage location. If the ID is not contained in the lock object or if the ID is not yet 
associated with a storage location, the data object is accessed. 

[011] in certain embodiments, methods and systems consistent with the 
present invention may be used in archiving data objects. A data object may be 
selected from the first storage location and assigned at least one identifier (ID). The 
at least one ID is stored in at least one lock object. The data object is stored at the 
second storage location and the second storage location is associated with the at 
least one ID in the at least one lock object. The data object is then deleted the from 
the first storage location and the at least one ID is deleted from the at least one lock 
object after the storing of the data object in the second storage location has been 
completed. 

[01 2] In at least some embodiments, at least two identifiers of a first type and 
a second type are assigned to the data object. In this case, the first type of ID may 
be stored in a first lock object and the second type of ID may be stored in a second 
lock object. The first type of ID is deleted from the first lock object after the data 
object has been deleted from the first storage location and the second type of ID is 
deleted from the second lock object after the data object has been stored in the 
second storage location. 

[013] In certain embodiments, methods and systems consistent with the 
present invention can check, by querying the lock object, whether the data to be 
accessed is subject to a moving process or not. If yes, the access to that data can 
be postponed until the moving is completed. 
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[014] In some embodiments, methods and systems consistent with the 
present invention checking whether the data has been completely stored in the 
second storage location before deleting the data object from the first storage location 
or deleting the at least one ID from the lock object. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[015] The accompanying drawings, which are incorporated in and constitute 
a part of this specification, illustrate examples of embodiments of the invention and, 
together with the description, explain the principles of the invention. In the drawings, 

[016] Fig. 1 is a schematic block diagram of one exemplary embodiment of 
the present invention. 

[017] Fig. 2 is a diagram of one exemplary structure of a data object in 
accordance with the principles of the present invention. 

[018] Fig. 3 is a flow diagram of one exemplary embodiment of the selection 
module 1 1 0 shown in Fig. 1 . 

[01 9] Fig. 4 is a flow diagram of one exemplary embodiment of the writing 
module 106 shown in Fig. 1. 

[020] Fig. 5 is a flow diagram of one exemplary embodiment of the deleting 
module 109 shown in Fig. 1. 

[021] Fig. 6 is a flow diagram of one exemplary embodiment of the selection 
and writing modules mentioned in Fig. 1 . 

[022] Fig. 7 is a flow diagram showing one exemplary embodiment of a 
software application using P- and T-locks. 
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[023] Fig. 8 is a flow diagram showing one exemplary embodiment of a 
software application using P- and T-locks, including a conditional deletion of a P- 
lock. 

[024] Fig. 9 is a flow diagram showing one exemplary embodiment of a 
software module consistent with the present invention for deleting locks. 

DETAILED DESCRIPTION 

[025] Computer systems and the programs that control them are closely 
related. As used herein, phrases such as "the computer provides," "the program 
provides or performs specific actions", and "a user performs a specific action" are 
used to describe actions by a computer system that are controlled by a program or 
to indicate that the program or program module is designed to enable the computer 
system to perform the specific action or to enable a user to perform the specific 
action by a computer system. A computer system can be a stand-alone computer, 
such as a PC or a laptop, or a series of computers connected as a network, such as 
a network within a company or a series of computers connected via the internet. 

[026] Reference will now be made in detail to the principles of the invention 
by explaining the invention on the basis of an archiving process, examples of which 
are illustrated in the accompanying drawings. Examples, mentioned therein, are 
intended to explain the invention and not to limit the invention in any kind. Within 
this application, the terms used shall have their usual meaning in the context of the 
field of data processing unless defined othenA/ise herein. 

[027] A computer system can be a stand alone computer such as a PC or a 
laptop or a series of computers connected as a network such as, for example, a 
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network within a company or a series of computers connected via the internet. A 
data object to be archived can be any kind or type of data such as, for example, 
numerical or textual data, image data, meta data, irrespective whether the data are 
implemented as whole files or parts of files or fields in tables, irrespective whether 
they are stored in volatile memory or nonvolatile memory. As an example, data 
objects according to the present invention can be implemented as one or more fields 
of one or more tables, particularly of tables of a relational data base system, or as 
objects in an object orientated programming language. 

[028] ERP software may comprise any software application that supports the 
business processes of an enterprise. 

[029] A storage location is any volatile or nonvolatile storage means 
accessible by the computer system. It can be any kind of computer storage means 
known to one of ordinary skill such as, for example, RAM, magnetic or optical 
storage, such as floppy disk, hard disk, MO-Disk, CD-ROM, CD RW, DVD ROM, 
DVD RW, etc. In certain embodiments, the first and second storage locations can 
be the same. In this case, the archived data objects may be stored in a location 
other than the location where the original data objects will be archived. The second 
storage location may also be implemented as a file, located anywhere in an 
accessible nonvolatile storage means. Such file is subsequently referred to as the 
archive file. 

[030] An identifier (ID) is a type of data which allows an unambiguous 
identification of the data object to be archived. An identifier may be, for example, a 
number, a combination of alphanumerical characters, or a characteristic part of the 
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data object to be archived. Data object s may have a wide variety of IDs. A lock 
object is a data object, in which the identifiers are stored. It can be implemented as, 
for example, a file on a storage means or as a data array in computer memory. In 
certain embodiments, a first lock object may be stored in a nonvolatile storage 
means and a second lock object may be stored in volatile and/or nonvolatile storage 
means. 

[031] The assignment of the second storage location to an ID can be 
implemented using a table. For example, in one embodiment, one field of a line of 
the table may contain the ID and another field of the line may contain a link to the 
second storage location, such as a file name. This table can be stored as a file on a 
nonvolatile storage means. 

[032] Fig. 1 is a schematic block diagram of one exemplary embodiment of 
the present invention. Fig. 1 shows a computer system 101 comprising a computer 
103 having a CPU 105, a working storage 1 12, in which ERP software 1 1 1 may be 
stored for use by CPU 105. ERP software 1 1 1 may comprise program modules 106, 
109, and 1 10 for carrying out a data archiving process consistent with the present 
invention. Computer system 101 may further comprise input means 113, output 
means 112 for interaction with a user, and general input/output means 104, including 
a net connection 1 14, which may be used for sending and receiving data. A plurality 
of computer systems 101 can be connected via net connection 1 14 to form a 
network 113. In this case, network computers 113 can be used as further 
input/output means, including as further storage locations. Computer system 103 
may further comprise a first storage means 107, in which data to be archived and 
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the lock object are stored, and a second storage means 108, in which the archived 
data are stored. 

[033] Program modules 106, 109. 1 10 may be processed by CPU 105 in 
order to carry out the methods consistent with the present invention. In one 
exemplary method, one or more data objects stored in the first storage means 107 
are selected by selection module 110. Selection module 110 assigns an ID to each 
of the selected data objects and stores the ID in the lock object at storage location 
107. Writing module 106 reads the data objects and the lock object and stores such 
data objects, the ID of which are contained in the lock object, to the second storage 
location 108. Additionally, the second storage location 108 may be assigned to the 
respective ID of the data object in the lock object. Deleting module 109 may then 
read the archived data objects in the second storage location 108 and delete the 
data objects, which it could successfully read from the original set of data objects in 
the first storage location 107. After deleting a specific data object, to which an ID 
was assigned, that ID is deleted from the lock object. 

[034] In an alternative embodiment, the lock object may be created by the 
selection module and not by the writing module. 

[035] In another embodiment consistent with the present invention, a data 
object to be archived may comprise one or more fields of one or more tables, and 
the ID of the respective object may comprise one or more key fields of that data 
object. As shown in Fig. 2, various sets of data objects may be created in the form 
of two-dimensional data arrays, i.e. two tables having columns named field A to field 
X and field Y, respectively, and a certain, unspecified number of lines. A field of the 
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array or table may be defined by the name of the column and the respective line. 
Such field may contain data to be archived. It may alternatively contain a reference 
to a line of a further table. For example, in table 1 field X in line 2 contains a 
reference to line 3 in table 2. A data object to be archived may comprise fields of 
one line of the respective table. If one of the fields contains a reference to a line of 
an other table, fields of this referenced line may also belong to the data object. In 
the example in Fig. 2, a data object to be archived may comprise the fields of line 2 
in table 1 and fields of line 3 in table 2. 

[036] An ID can be implemented by the content of one or more so-called key 
fields, if the combination of these key fields is unique within the respective table. In 
the example shown in Fig. 2, the fields of "field A" and "field B" can be used as key 
fields for table 1 , whereas field A alone is key field in table 2. Within this example, 
assigning an ID to the data object means to use the content of the fields of columns 
field A and B of the respective lines as the ID for that particular line. In keeping with 
this assignment, the IDs for the data object to be archived may be stored as a first 
type ID in a first type lock object called the "persistent lock object," and a second 
type ID in a second type lock object named "transactional lock object," as shown in 
Fig. 2. 

[037] The persistent lock object may be implemented as a table having two 
columns, the first of which contains the first type ID 1 . The second type ID, ID 2, can 
be implemented as a one-dimensional data array stored in the working memory of 
the computer system. However, it may also be implemented as a file on a 
nonvolatile storage means. In at least one embodiment, the first type ID, ID 1 , is 
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deleted after the selected data object has been deleted. In at least one 
embodiment, the second type ID, ID 2, is deleted immediately thereafter. 
Alternatively, type ID 1 IDs can be deleted after all the selected data objects have 
been deleted. As can be seen in Fig. 2, both ID types comprise the ID of the 
respective lines of the data to be archived; however, this is not a necessary 
condition. In the example depicted in Fig. 2, ID 2 of line BB has been deleted, that 
is, this line has already been archived, whereas line BC has not yet been stored to 
the archive file. In certain embodiments, the two types may be stored together in 
one lock object. The persistent lock objects may further contain a column by which 
a storage location is associated with the ID of the data object to be archived. For 
example, referring again to Fig. 2, line 1 may be archived in a file named 001, lines 2 
and 3 in file 002, and line 4 in file 003. 

[038] In certain embodiments, the selection of the data object may be 
implemented by an automatic procedure, such as by a simple query, that returns all 
lines having a certain field that satisfies a certain condition. For example, the 
procedure could return all lines in which the content of a date field pre-dates or post- 
dates a certain deadline. Selection may also be implemented by a user to whom a 
selection table is presented via a graphical user interface. 

[039] A further embodiment is characterized in that the IDs of the second 
type may be stored in a second lock object immediately after the at least one ID of a 
first type is associated with the data object. Alternatively, the second type of ID of 
the selected data object may be stored shortly before the data object is stored at the 
second storage location. 
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[040] In certain embodiments, the IDs of the first type of all selected data 
objects may be stored before any data objects are stored at the second storage 
location. 

[041] In a further embodiment, the invention comprises checking, before or 
while performing any of the steps of selecting the data object from a first storage 
location, assigning at least one ID of at least one type to the selected data object 
and storing the at least one ID in a lock object) for a data object, whether an ID for a 
data object has been stored in a lock object, and if yes, skipping at least the step of 
storing the data object at the second storage location and associating the second 
storage location with the at least one ID in the lock object for that data object. 

[042] Additionally, the invention may comprise checking before or while 
performing any steps for a particular data object, whether the data object is already 
contained in the second storage location, and if yes, skipping one or more of the 
steps of storing the data object at the second storage location and associating the 
second storage location with the at least one ID in the lock object for that data 
object. The checking may be performed by querying a lock object. 

[043] in certain embodiments, checking may comprise checking whether the 
data object assigned to the respective ID has been completely stored in the second 
location and, in case of no, skipping the step of deleting the data object from the first 
storage location and/or deleting the at least one ID from the lock object for that data 
object. 

[044] The present invention will now be described in more detail with 
reference to Figs. 3 to 5, which are flow diagrams of exemplary embodiments of the 
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selection, writing and deleting modules, respectively, as shown in Fig. 1. Within the 
context of this description, and when referring to Figs. 3 to 9, a first type ID is called 
a P-lock (Eenmanent) and a second type ID is called a T-lock (transactional). Also, 
setting a P- or T-lock for a selected object means to store an ID of that object in a 
respective lock object. The term "permanent" refers to the fact that the P-lock exists 
"permanently," or as long as the data object is not yet deleted from its original 
storage location. The term "transactional" refers to the fact that the T-lock exists 
only as long as a specific action (e.g. checking of archiveability) is performed on a 
selected data object. In general, a T-lock is deleted shortly after a respective action 
has been performed. 

[045] As mentioned above. Fig. 3 is a flow diagram of one exemplary 
embodiment of the selection module 110 shown in Fig. 1. As shown in Fig. 3, a data 
object is selected in step 301 . Subsequently, a T-lock is set on this object in step 
302. If the T-lock was successfully set (step 303), that is, if it did not yet exist, it may 
be checked in step 304 whether a P-lock already exists in the selected data object. 
If not, the next data object may be selected in step 309. In certain embodiments, the 
setting of the T-lock (step 302) and the check (step 303) whether it is successfully 
set may be implemented as one "atomic" step. This means that both steps can be 
executed essentially at the same time or, in other words, the time gap between both 
can be essentially zero. 

[046] Both checks (steps 303 and 304) may also be implemented by 
querying the respective lock objects. 
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[047] If a P-lock exists (step 304), the T-lock is deleted (step 308) and the 
next data object is selected (step 309). If no P-lock exists (step 304), it is checked in 
steps 305 and 306, whether the data object can be archived. Such checking nnay 
comprise a test whether the data in the data object is readable, complete, not 
corrupted or fraught with obvious failures, etc. If the test is successful, a P-lock may 
be set on that data object in step 307, whereby no archive file is associated with the 
data object at that point. Then the T-lock may be deleted (step 308) and the next 
data object may be selected (step 309). 

[048] Fig. 4 is a flow diagram of one exemplary embodiment of the writing 
module 106 shown in Fig. 1 . As shown in Fig. 4, a data object is selected in a step 
401 . Subsequently, a T-lock is set on this object in step 402. If the T-lock was 
successfully set (step 403), it may be checked in step 404 whether a P-lock already 
exists in the selected data object, whereby no file must be assigned to that data 
object at that point of the process. If the condition is not fulfilled, the T-lock is 
deleted in step 407, and the next data object is selected in step 408. If a P-lock 
exists, the data object is stored in an archive file in step 405 and the archive file is 
associated with the data object in step 406. e.g. by adding the file name to the lock 
object as shown in Fig. 2. Subsequently, the T-lock is deleted (step 407), and the 
next data object is selected (step 408). 

[049] Fig. 5 is a flow diagram of one exemplary embodiment of the deleting 
module 109 shown in Fig. 1. In Fig. 5, a data object that has already been archived 
is selected (step 501 ). This can be implemented by checking the archive files. If a 
data object has been selected and successfully read from the archive file, that data 
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object may be deleted from the original storage location (step 502), the P-lock may 
be deleted (step 503), and the next data object may be selected (step 504). 

[050] Fig. 6 is a flow diagram of one exemplary embodiment of the selection 
and writing modules mentioned in Fig. 1. In the exemplary embodiment shown in 
Fig. 6, the selecting and writing module described above are combined as one 
module. As shown, a data object is selected in step 601 . Subsequently, a T-lock 
may be set on this object in step 602. If the T-lock was successfully set (step 603), it 
may be checked in step 604 whether a P-lock already exists in the selected data 
object. If the T-lock was not successfully set (step 603), the next data object may be 
selected (step 610). 

[051] If a P-lock exists on that object (step 604), the T-lock may be deleted 
(step 609), and the next data object may be selected (step 610). If no P-lock exists 
on that object (step 604), it may be checked whether the data object is archiveable 
(step 605). If this check fails (step 606), the T-lock may be deleted (step 609), and 
the next data object may be selected (step 610). If the check is positive, the data 
object may be stored in an archive file (step 607), a P-lock may be set with the 
archive file assigned (step 608), the T-lock may be deleted (step 609), and the next 
data object may be selected (step 610). 

[052] Fig. 7 is a flow diagram showing one exemplary embodiment of a 
software application using P- and T-locks. Using principles of the present invention 
depicted in Fig. 7, a software application can use P- and T-locks to ensure that the 
measures the software application is going to apply on the data object do not 
influence the archiving process. For example, a software application that has read 



15 



FINNEGAN 
HENDERSON 
FARABOW 
GARRETT & 
DUNNERLLP 

1300 I Street, NW 
Washington, DC 20005 
202.408.4000 
Fax 202.408.4400 
www.finnegan.com 



and/or write access to data objects, which can be subject of an archiving process as 
described, can perform one or more of the following steps. Referring to Fig. 7, in 
step 701 , the data object is selected. Then, a T-iock may be set on that object by 
the application (step 702). If the T-lock is successfully set (step 703), it may be 
checked whether a P-lock exists on that object (step 704). If the T-lock is 
unsuccessful, the application may terminate (step 707). If a P-lock exists on that 
object (step 704), the T-lock may be deleted (step 706), and the application 
terminates (step 707). If no P-lock exists, for example, the data object is not subject 
to an archiving process, the application may have read/write access to the data 
object in a working step 705. Subsequently, the application may delete the T-lock 
(step 706) and terminate (step 707). 

[053] Fig. 8 is a flow diagram showing one exemplary embodiment of a 
software application using P- and T-locks, including a conditional deletion of a P- 
lock. In step 801 , the data object is selected. Then, a T-lock may be set on that 
object by the application (step 802). If the T-lock is successfully set (step 803), it 
may be checked whether a P-lock exists on that object (step 804). If the T-lock is 
unsuccessful, the application terminates (step 809). If no P-lock exists (step 804), 
for example, the data object is not subject to an archiving process, the application 
may have read/write access to the data object in working step 807. Subsequently, 
the application deletes the T-lock (step 808), and terminates (step 809). 

[054] If a P-lock exists (step 804), it may be checked whether a file is 
associated with it (step 805). If a file is assigned, the application may delete the T- 
lock (step 808). and terminate (step 809). If no file is assigned, the P-lock may be 
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deleted (step 806), and the application may have read/write access to the data 
object (step 807). Subsequently, the application deletes the T-lock (step 808), and 
terminates (step 809). Using this procedure, data objects which are not yet stored in 
an archive file can be still altered. Consequently, they can be archived only at the 
next archive run. 

[055] Fig. 9 is a flow diagram showing one exemplary embodiment of a 
software module consistent with the present invention for deleting locks. This 
embodiment can be used, for example, in cases in which no archive files are 
assigned to P-locks or in which P-locks have been deleted for a user. In this case, a 
P-lock can be treated in the same way as described above. In step 901 , a P-lock is 
selected. Then, a T-lock may be set to the P-lock in (step 902). If the T-lock is 
successfully set (step 903), it may be checked whether the P-lock has a file 
assigned (step 904). If the T-lock is not set successfully, the module terminates 
(step 907). If the selected P-lock has no file assigned (step 904), the P-lock may be 
deleted (step 905). Then, the T-lock may be deleted (step 906), and the module 
terminates (step 907), or a next P-lock can be selected. 

[056] Modifications and adaptations of the present invention will be apparent 
to those skilled in the art from consideration of the specification and practice of the 
invention disclosed herein. The foregoing description of an implementation of the 
invention has been presented for purposes of illustration and description. It is not 
exhaustive and does not limit the invention to the precise form disclosed. 
Modifications and variations are possible in light of the above teachings or may be 
acquired from the practicing of the invention. For example, the described 
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implementation includes software, but systems and methods consistent with the 
present invention may be implemented as a combination of hardware and software 
or in hardware alone. Additionally, although aspects of the present invention are 
described as being stored in memory, one skilled in the art will appreciate that these 
aspects can also be stored on other types of computer-readable media, such as 
secondary storage devices, for example, hard disks, floppy disks, or CD-ROM; the 
Internet or other propagation medium; or other forms of RAM or ROM. It is intended 
that the specification and examples be considered as exemplary only, with a true 
scope and spirit of the invention being indicated by the following claims. 

[057] Computer programs based on the written description and flow charts of 
this invention are within the skill of an experienced developer. The various programs 
or program modules can be created using any of the techniques known to one 
skilled in the art or can be designed in connection with existing software. For 
example, programs or program modules can be designed in or by means of Java®, 
C++, HTML, XML, or HTML with included Java applets or in SAP R/3 or ABAP. 
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